#include <iostream>

using namespace std;
void fibonacci(int n){
    string primero="0";
    string segundo="1";
    string fin="";
    if(n==0){
             fin="0";
             }
    else if (n==1){
             fin="1";              
             }
    else{
    for(int i=2;i<n+1;i++){
            fin=segundo+primero;
            primero=segundo;
            segundo=fin;
            }
            }
    cout << fin << endl;
    
}
int main() {
    fibonacci(30);

    system("PAUSE");
    return 0;
}
